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SPECIFICATION 



TO ALL WHOM IT MAY CONCERN: 



WE, Wolfgang Tager, a Citizen of Munchen Germany, Stephan Pohl, a Citizen of 



Miinchen Germany, and Matthias Stoger a Citizen of Miinchen Germany, have invented certain 



new and useful improvements in a POWERLINE DATA COMMUNICATION. 
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Description 

The invention relates to a method and an apparatus for 
data communication over a powerline network. 

There exist different national and international stan- 
dards for data communication over the public powerline net- 
work, e.g. the low voltage network of 230 V in Central Europe 
or 110 V in the US. the standards restrict transmission to 
certain frequency bands and limit the transmission power. To 
well use a transmission channel within these limitations, the 
technology of multiple carrier transmission was proposed. 

This technology divides a transmission channel into N 
independent subchannels generally having the same bandwidth, 
e.g. having in a frequency division multiplexing technique a 
constant frequency separation between them. The data stream 
to be transmitted is separated into substrearas and transmit- 
ted on the subchannels. These technologies are called 
"Discrete Multitone" DMT, "Multicarrier Modulation" MCM or 
"Orthogonal Frequency Division Multiplexing" OFDM. 

Multicarrier transmission over the powerline is known 
for example from DE-A- 19716 Oil . According to this prior art, 
the data stream to be transmitted is divided into parallel 
subst reams each transmitted by the same modulation scheme on 
one subchannel. It is mentioned that powerlines are subject 
to narrow band noise and linear channel distortions which can 
be relatively well corrected in the multicarrier technology. 
However, the necessary error correcting scheme by means of 
channel coding to recover data from disturbed subchannels is 
relatively complicated. 

It is also known that multicarrier transmission offers 
the possibility to assign an individual modulation rate 
(partial rate) and an individual transmission power (partial 
power) to each subchannel, as part of the total data rate and 
total transmission power. To achieve a fast and reliable data 
transmission, strongly attenuated or disturbed subchannels 
get a smaller partial rate and/or partial power than less im- 
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paired subchannels . This reduces or avoids the overhead for 
error correction by channel coding. 

The average amount of information of a complex symbol 
modulated onto subchannel i is called the partial 

(modulation-) rate R(i). The total data rate, more precisely 
the average information content Rggg of the entire symbol 

(e.g. OFDM symbol), i.e. the information content of all N 
subchannels is thus the sum of the partial rates: 

i=0 

The total transmission power, more precisely the average 
transmission power Sggg of the entire symbol is the sum of 
the partial powers S(i) of the subchannels: 

Sges=|:S(i) . (2) 

i = 0 

J.G. Proakis: "Digital Communications",. McGraw-Hill, 
3rd edition, 1995, discloses on pages 687 to 68 8 a method for 
distributing the partial powers to the subchannels for theo- 
retically maximising the total channel capacity. This method 
is known as "water- filling method" and chooses the partial 
power such that the sum of the signal power and the noise 
power is constant. To maximise the transmission rate, the 
partial rates R(i) = Af -1092(1 + SNR(i)) are chosen so as to be 
equal to the capacities of the subchannels, wherein Af and 
SNR(i) are the bandwidth and the signal to noise ratio (S/N 
ratio) of subchannel i. A disadvantage of this method resides 
in that calculation of the partial powers is extremely com- 
plex and the partial rates assume generally non- integer val- 
ues . 

To overcome these deficiencies, several methods for par- 
tial rate and partial power assignment have been proposed 
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which are easier to implement although they have not the same 
eff activity to maximise the total channel capacity: 

[ Hughe s-Hartogs] 

US 4,679,227 discloses a method which first estimates 
the noise power on each subchannel. Then, a number of trans- 
mission powers is obtained for each subchannel as necessary 
to transmit on the subchannel with a number of possible par- 
tial rates at a predetermined error probability. Subse- 
quently, "incremental powers" are calculated which indicate 
the additional power necessary for each subchannel of a cer- 
tain partial rate to achieve the next higher partial rate 
without changing the error rate. The incremental powers are 
arranged in a matrix. Step by step, the smallest element is 
searched in the matrix and is deleted until a predetermined 
total transmission rate or a maximum allowable transmission 
power has been reached. 

[Cioffi et al.] 

US 5,479,447 relates to communication over subscriber 
lines and teaches to estimate the S/N ratio SNR of each sub- 
channel based on a transmission power evenly distributed on 
the subchannels. Then, values SNR/F are sorted in descending 
order. The parameter T is called SNR Gap and expresses the 
loss in power efficiency of a real communications system com- 
pared to a theoretically optimum system. The method provides 
then for a loop which assigns a partial rate 
R(i) = 1092(1 + SNR(i)/r) to each subchannel i. The assignment is 
made by making a distinction between the case of evenly dis- 
tributed transmission power and the case of a maximum admis- 
sible partial power. Among these cases, that one is selected 
which results in the smaller partial rate. In a next step, 
the total power is distributed to the subchannels such that 
all of them have the same transmission error probability. Fi- 
nally, a scaling of the power is performed. 



- 5 - 



[Hyll] 

According to WO 99/16224, the standard deviation of a 
noise signal is obtained for each subchannel and is compared 
with a predetermined threshold. The result is .used as a ref- 
erence to a lookup table to obtain the partial rate of the 
subchannel. There are no specific steps for distributing the 
total power to the subchannels. 

[Fischer et al . ] 

DE-A-19607207 discloses a method for distributing the 
data rate to the subchannels with a view not to the channel 
capacity but to the minimum Euklidic distance between symbols 
in a QAM scheme. A predetermined total data rate is distrib- 
uted to the individual subchannels maintaining a constant to- 
tal transmission power. 

It is an object of the invention to provide a method and 
an apparatus for data communication over a powerline network 
which are relatively simple and use a predetermined transmis- 
sion channel efficiently. 

This object is solved by the method of claim 1 and the 
apparatus of claim 9 . 

According to the invention, the transmission channel is 
divided into plural subchannels and the total data rate is 
maximised by appropriately selecting respective data rates 
(partial rates) and respective transmission powers (partial 
powers) of the subchannels in accordance with their respec- 
tive signal to noise ratios while a predetermined transmis- 
sion error rate of each subchannel and a predetermined total 
transmission power of all subchannels are observed. 

Data communication is simplified by quantising the re- 
spective partial rates to assume integer values. Namely, an 
integer number of data bits is transmitted on each subchannel 
within a predetermined unit time. This simplifies dividing 
the entire data stream into substreams for transmission on 
the subchannels . 
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However, the quantisation results also in a deviation of 
the partial rate from a partial rate initially calculated in 
accordance with the respective signal to noise ratio of the 
subchannel from said predetermined transmission error rate 
and an initially assigned partial power. Without further 
measures, the deviation in the partial rate would lead to a 
change in the transmission error rate. But to compensate for 
the deviation, the partial power is adapted such that the 
transmission error rate remains unchanged in spite of the 
quantisation . 

For example, if the quantisation leads to a reduction or 
a down rounding of the partial rate to an integer value, the 
partial power is reduced accordingly so that the transmission 
error rate remains the same as before quantisation of the 
partial rate. 

To keep the total transmission power at its predeter- 
mined value in spite of these measures, the partial powers of 
other subchannels are then adapted accordingly. And the sig- 
nal to noise ratios of the other subchannels are updated in 
accordance with the adapted partial powers so that, later, an 
optimised partial rate can also be calculated for these other 
subchannels . 

In the above example, the partial power of the subchan- 
nel first subjected to the method of the invention has been 
reduced as a result of said quantisation and accordingly, the 
partial powers of other subchannels are increased and their 
signal to noise ratios increase also. When the partial rates 
of these subchannels are then also assigned, they will be 
higher than without said adaptations. This optimises the 
total data rate. 

The invention allows to predetermine the error rate in 
accordance with the information service for which the data 
communication is used. Speech services for example tolerate 
higher error rates than other data transmission services. If 
an error correcting process is used, the transmission error 
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rate can be predetermined such that the used process can 
correct the transmission errors. 

The subclaims relate to preferred embodiments of the in- 
vention. 

Subclaims 2 to 4 relate to embodiments which are par- 
ticularly simple to implement in a digital signal processor. 

Claim 5 is directed to a preferred feature for obtaining 
the signal to noise ratio for each subchannel at the begin- 
ning of the method. 

Distributing the transmitted data stream to the subchan- 
nels and using methods for error correction in the transmit- 
ted data can be simplified if the transmission error rate is 
the same for each subchannel, as set forth in claim 6. 

The transmission conditions on the power line can change 
in a time scale of seconds or minutes, e.g. when loads are 
switched on or off. This changes the signal to noise rations 
of the individual subchannels. Therefore, the signal to noise 
ratios are preferably obtained again every 0.5 seconds to 3 0 
minutes and steps (a) to (c) are then re-executed for each 
subchannel. It is more efficient, however, not to execute 
these steps always after a fixed time period but only if it 
is judged during data communication that the actual transmis- 
sion error rate of one or more subchannels differs from the 
predetermined transmission error rate by at least a certain 
difference value, as set forth in claim 7. Preferably, ob- 
taining the signal to noise rations and executing steps (a) 
to (c) again is restricted to only those subchannels which 
are affected by the changes in the transmission error rates. 

A preferred type of modulation for transmitting the 
partial data rates on the subchannels is quadrature amplitude 
shift keying as set forth in claim 8. 

A preferred embodiment of the invention will now be ex- 
plained with reference to the drawings. 

Figure 1 shows schematically a system for data commu- 
nication on the powerline network. 
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Figure 2 is a diagram for explaining quadrature am- 
plitude shift keying, and 

Figure 3 is a flowchart of a method for optimising 
the data transmission rate. 

The system shown in Figure 1 contains two modems 11, 12 
which receive data on an application-side terminal 14, 15 and 
transmit the data in the form of modulated signals over a 
powerline network 13 . They also receive signals from the pow- 
erline network 13 , demodulate them and output data contained 
therein on the application-side terminals 14, 15. Each modem 
11, 12 contains a digital signal processor 16 which converts 
the modulated signals on the powerline network 13 into the 
data at the application-side terminals 14, 15 and vice versa 
and operates according to data and a program stored in a mem- 
ory 17. The digital signal processor 16 is provided with an 
interface 18 to communicate the modulated signals to and from 
the powerline network 13 but to separate the digital signal 
processor from the mains voltage on the powerline network 13 . 

Communication on the powerline network 13 is conducted 
using a multicarrier technique within a transmission channel. 
A plurality of carrier signals are transmitted within the 
frequency band of the transmission channel and each carrier 
is modulated by quadrature amplitude shift keying (QAM) with 
the data to be transmitted and thus forms a subchannel. 

Different quadrature amplitude shift keying schemes of 
different capacity are shown in Figures 2 (a) to (c) . Each 
figure shows the different signal states which can be assumed 
by amplitude and phase of the carrier signal in a complex 
plane. 4 QAM as shown in Figure 2(a) allows four signal 
states and can thus transmit a 2 -bit symbol in one time unit 
of e.g. 5.33 ms. Similarly, 16 QAM and 3 2 QAM as shown in 
Figures 2(b) and (c) can transmit a 4-bit and a 5-bit symbol. 
Assuming that all signal states in each of Figures 2 (a) to 
(c) are equally likely, the figures represent the same aver- 
age transmission power. 
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The digital signal processor 16 operates to assign sub- 
channels of low signal to noise ratio a small data rate 
(partial rate) of e.g. 2 bits per time unit corresponding to 
4 QAM, and assigns subchannels of higher signal to noise ra- 
tio higher data rates (partial rates) of e.g. 4 bits per time 
unit or 5 bits per time unit, corresponding to 16 QAM or 3 2 
QAM. The method for conducting these assignments will now be 
explained: 

The modulation rate for each subchannel is called par- 
tial rate R(i) . Of the total power 83^3, the fraction of sub- 
channel i among N subchannels, i.e. the power distribution is 
designated by a power distribution function PDF(i) in rela- 
tive units. Subchannel i has thus in absolute units the par- 
tial power S(i) = Sg,3 -POFCO , wherein: 

^PDF{i) = 1 • (3) 

i=0 

The distribution of the data rate and transmission power 
to the subchannels is carried out by the following steps for 
a predetermined total transmission power and for a predeter- 
mined transmission error rate which is the same for each sub- 
channel : 

1) Starting out from the same partial power Sges/^ ^^^^ 
subchannel, corresponding to a power distribution of 
PDF(i) = 1/N, the signal to noise ratio SNR is estimated 
for each of the N subchannels. The estimation will be 
explained in more detail below. 

2) The values of the signal to noise ratio SNR are sorted 
and stored in descending order and stored in an SNR 
list. The association between each of the sorted SNR 
values and the subchannel to which it belongs is also 
stored so that the sorting corresponds to a sorting of 
the subchannels and can be made undone. 



3) The distribution of the data rate and power is conducted 
within a loop processed for each of the N elements of 
the sorted SNR list. The loop counter i runs through the 
values N-1,...0, starting with the last element of the 
sorted SNR list, i.e. with the subchannel of smallest 
SNR value: 

a) The partial rate 

is assigned to present subchannel i, wherein T is a constant 
representing the predetermined error rate. 

b) Then, the partial rate is quantised to obtain a nearby 
integer value Rq: 

f Rmax R(i)^Rmax 

Rq(') = uR(')J Otherwise , (5) 
[ 0 R(i)<2 

wherein transmission on a used subchannel is made at least 
with 4 QAM corresponding to a partial rate of two and at most 
with a predetermined maximum partial rate R^ax- '^^^ operator 
[xj designates the largest integer smaller or equal to x. The 
quantisation can thus lead to a reduction of the partial 
rate . 

c) Without further measures, a reduction of the partial rate 
by quantisation would result in a smaller error rate of the 
present subchannel. However, to maintain the predetermined 
error rate, the partial transmission power S{i) is adapted so 
that the effect of the rate quantisation on the error rate is 
compensated, as long as i>0 . This is accomplished by reducing 
the portion of the total power assigned to subchannel i. The 
amount of the reduction is added in equal proportion to the 
remaining, not yet processed subchannels j=0,...,i-l from the 
SNR list, i.e. to the subchannels with higher SNR value, so 
that the total power remains unchanged. The SNR values of 
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these remaining subchannels had originally be obtained under 
the assumption of a uniform distribution of the total power 
to the subchannels and are now increased by the same factor 
by which the respective partial power is increased. There- 
fore, all further passes of the loop will then assign a 
higher partial rate to these remaining subchannels and the 
total data rate of the transmission channel is maximised. 
Preferably, this adaptation of the power distribution and of 
the SNR values is conducted by the following substeps : 
i) Firstly, the following auxiliary value is calculated: 



ii) The fraction the current subchannel i receives from the 
total power must be reduced by A-PDF(i). The amount of power 
thus obtained must be equally distributed to the remaining 
subchannels. To prepare this, the SNR values of these remain- 
ing subchannels are adapted to the new power distribution: 



SNR(j):=SNR(j) + SNR(j)-A-PDF(i)/(i-PDF(j)) for j = 0,...,i-1. (7) 



d) If i>0, the loop counter is decremented, i.e. is reduced 
by one and the method proceeds with step 3a} . 

4) Finally, the rate and power distribution as obtained by 
steps 3a to c) and recorded in the SNR list is assigned 
to the subchannels in their original order by referring 
to the association stored in step 2) . 



iii) Eventually, the new power distribution is made: 





(8) 
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As a result, for each reduction of the partial rate of a 
subchannel due to quantisation, this method increases the 
partial power, the signal to noise ratio and the partial rate 
of each subchannel in the list having a better signal to 
noise ratio. This maximises the total data rate of the commu- 
nication channel. 

For estimating the signal to noise ratio SNR in above 
step 1) , modem 11, 12 transmits the same signal state n times 
on each of the N subchannels. The signal state transmitted 
corresponds to an arbitrary point in the complex diagrams of 
Figures 2(a) to (c) . In a different modem 12, 11 receiving 
the transmitted signals over the communication channel, the n 
received signal states correspond again to points having com- 
plex coordinates Y(k) with (k=0, . . . , n-1) . The received modem 
estimates for each subchannel the complex average value 
rfiy and the variance Oy : 

^^=-^E|Y(k)-m,|' and my=lfY(k). (9) 
'" — ik=o nk=o 

These estimations are called point estimators and are 
described e.g. in Papoulis: "Probability, Random Variables 
and Stochastic Processes", McGraw-Hill, 3rd Edition, 1991. 
Preferably, equation (9) is computed for all subchannels in 
parallel in the digital signal processor 16, using an itera- 
tive method which replaces the calculation of averages by a 
calculation of sliding averages. A sliding average has the 
advantage that only the present estimation for the average 
value and the variance have to be stored for each subchannel . 

The signal to noise ratio for each of the N subchannels 
is finally calculated as follows: 

SNR = L^ . (10) 

Referring to Figure 3, the operation of the embodiment 
is summarised as follows: 
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After the transmission power has been equally distrib- 
uted in step 5 and the signal to noise ratio SNR has been es- 
timated for each of the N subchannels in step 10, the SNR 
values are sorted in step 20 in descending order and are 
stored in an SNR list. The relationship between the sorted 
arrangement and the original order is stored such that the 
sorting can be reversed. Sorting is done by a conventional 
sorting algorithm. Then, a loop is processed for all elements 
of the sorted SNR list. The loop counter i designates the 
number of the respectively considered element in the SNR 
list. Starting in step 30 with the last element of the SNR 
list, corresponding to the loop counter i:=N-l, the partial 
rate R(i) is calculated (step 40) and quantised (step 50) in 
each pass of the loop. And by means of the auxiliary value A 
calculated in step 30, the effect of the rate quantisation is 
compensated by adaptation of the signal to noise ratios in 
step 70 and of the partial powers in step 80 such that the 
error rate remains unchanged. The loop counter is decremented 
in step 90 after each iteration. A decision is made in step 
95 to check whether the loop has been processed for the last 
subchannel. If this is the case, the obtained partial rates 
and powers are assigned to the subchannels in their original 
order (step 100) . 

The process of Figure 3 will now be explained by way of 
a more concrete example. 

The following parameters are assumed: N=3 and r=10. In- 
itially, a uniform power distribution is made in step 5: 



i 


0 


1 


2 


PDF(i) 


1/3 


1/3 


1/3 



It is assumed that, in the present example, the estima- 
tion in step 10 has obtained the following result: 
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subchannel 


subchannel 


subchannel 




No. 1 


No. 2 


No. 3 


|SNR 


100 


10 


1000 



The SNR values are then sorted in descending order and 
are stored into the SNR list: 



i 


0 


1 


2 


SNR 


1000 


100 


10 



The loop is stared in step 3 0 with that subchannel which 
has the lowest SNR value: 

i = N-1-2 

The partial rate of this subchannel is calculated in 
step 40 as follows: 

R(2) = log,(l + H] = 1 

The quantisation of the partial rate in step 50 results 

in 

Rq(2) = 0. 

It follows that this subchannel will not be used: A is 
set to 1 in step 60. 

The partial power from this subchannel is therefore dis- 
tributed to the remaining subchannels and the SNR list is 
adapted in step 70: 



i 


0 


1 


SNR 


1500 


150 



and the power distribution is updated in step 80 as follows: 



i 


0 


1 


2 


PDF(i) 


1/2 


1/2 


0 
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After having finished the first pass of the loop, the 
loop counter is decremented in step 90: 
i:=i-1 = 1 

In the next pass of the loop, steps 40 and 50 give a 
partial rate of R(1) = |og2[^1 + l^j = 4 and its quantisation 
'^q('') = 4. Both are the same in this special case, and the 
power distribution remains thus unchanged: A=0 and steps 70 
and 8 0 do not change the SNR list and PDF values. 

After this iteration, the loop counter is again decre- 
mented: i := t-1 = 1 . 

The final pass of the loop results in step 4 0 in 

R(0) = log2j^1 + ^^^j«7,2 and in step 50 in Rq(0) = 7. The last 

subchannel does not lead to a new power distribution because 
there are no remaining subchannels. The branching in step 95 
leads therefore to the final step 100 which assigns the ob- 
tained rate- and power-distribution to the subchannels in 
their original order: 





subchannel 
No. 1 


subchannel 
No. 2 


subchannel 
No. 3 




4 


0 


7 


PDF 


1/2 


0 


1/2 



